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This paper investigates a multistage batch arrival queue with different server 
interruptions and a second server replaces the main server during the 
interruptions. The different server interruptions are assumed to be: multiple 
vacation, extended vacation, breakdown with delay time and server under 
two phases of repair. Customers are assumed to arrive in batches according 
to Poisson process and a single server provides service to the customers. 
When the main server is inactive due to the interruptions, stand-by server 
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1. INTRODUCTION 

Many authors have studied queueing models by importing many aspects on them such as server 
vacation, breakdown, repair, reneging, balking etc. 

A batch arrival queueing model with different vacation policies is studied by numerous authors 
including R. Vimaladevi [1], G-Ayyappan & S.Shyamala [2] and Ke.J.C, Huang.H.I and Chu.Y.K [3]. G. 
Ayyappan and S. Shyamala [4] obtained transient state and steady state of batch arrival queue subject to 
random breakdowns and Bernoulli schedule server vacation with second optional repair. Khalaf [5] studied 
the single stage queueing model with single original and extended vacation having breakdown with delay 
time and the system equipped with a stand-by-server works during the main server stops. Monita Baruah, 
K.C.Madan and Tillal Eldabi [6] studied a two stage batch arrival queue with reneging during vacation and 
breakdown periods. Batch arrival retrial queue with multi optional repair is discussed by D.Sumitha and 
K.Udaya Chandrika [7]. Multistage Batch arrival queue subject to different vacation policy with two phases 
of repair is discussed in C. Yuvarani and C. Vijayalakshmi [8]. 

In this work, we consider M[x]/G/1 queue with ‘N’ stages of services under different vacation 
policy and extended vacation subject to system breakdown with delay time and two phase of repairs. In 
addition, we assume that the customers may renege during breakdown or vacation period due to impatience. 

This paper is organized as follows. The assumptions of our model are given in section 2. Definitions 
and Equations governing the system are given in section 3. The time dependent solutions have been obtained 
in section 4 and corresponding steady state results have been derived explicitly in section 5. Mean queue size 
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and mean waiting time are computed in section 6. Some particular cases are discussed in section 7 and the 
numerical results are given in section 8. 


2. 
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c) 
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wm 


e) 


g) 


h) 


MODEL ASSUMPTIONS 
We assume the following to describe the queueing model of our study. 
The mean arrival rate of customers in batches is A and they are served one by one on a first come - first 
served basis. The first order probability that a batch of i customers arrives at the system during a short 
interval of time (t; t + dt] is Xc;dt (i >1), where 0 < c; < 1 and 2, ¢; = 1. 


A single server provides ‘N’ stages of services for each customer, with the service times having general 
distribution. Let Bx) and bx) (i =1, 2, 3,...,N) be the distribution and the density function of i stage 


service respectively. Let £4;(x)dx be the conditional probability density of service completion during 


the interval (x; x + dx], given that the elapsed time is x, so that 


_ dix) 
Bi O= Fai 
-[ ai(dax 
and therefore, b,(t) =Uu,(t)e . , t=, 2, 3,...,N 


After service completion of a customer, the server may remain in the system to serve the next customer 
with probability By or he may proceed on j" vacation scheme with probability B j (l< j <M) and 

20 f; =1. The server’s vacation time follows a general (arbitrary) distribution with distribution 
function V;(x) and density function v(x). Let 7 j (x)dx be the conditional probability of a completion of 


a vacation during the interval (x; x + dx] given that the elapsed vacation time is x, so that 





_ _¥j@) 
Vj (x)= 1-V j(x) 
-fri(oax 
and therefore, v(t) =y,(e e , j=l, 2,3,....M 


Once the original vacation gets over, the server has an option of taking an extended vacation with 
probability p or he may rejoin the system immediately with probability 1-p. The server’s extended 
vacation time follows a general (arbitrary) distribution with distribution function W,(x) and density 


function w,(x). Let 0 j (x)dx be the conditional probability of a completion of a extended vacation 


during the interval (x; x + dx] given that the elapsed extended vacation time is x, so that 


w,@) 


anes 70) 


—| Oj (x)dx 
and therefore, w(t) = 0, (the : , j=l, 2, 3,....M 
Reneging is assumed to follow exponential distribution with parameter n. Thus ndt is the probability that 
a customer can renege during a short interval of time (t; t + df]. 
Once the server breakdown, the repair do not start immediately. There is a delay time to start the repairs. 
The delay time follows general distribution with distribution and density function H(x) and h(x) 
respectively. Let ¢(x)dx be the conditional probability of a completion of a delay time during the 
interval (x; x + dx] given that the elapsed delay time is x, so that 


[scare 


A(x) and therefore, A(t) = p(tje ° 


IX) = — 
1— A(x) 

The server breakdown is assumed to occur according to a poisson stream with mean breakdown rate a > 

0. 

When the server breakdown the repair process may start any time. First the server sent for first essential 

repair (FER). After the completion of FER, the server may opt for the second optional repair (SOR) with 
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probability r or may join the system with probability 1-r to render the service to the customers. 
i) Both the repair process FER and SOR follows a general (arbitrary) distribution with distribution function 


U,(x) and density function u,(x) for j =1,2 respectively. Let K,(x)dx and «K,(x)dx be the conditional 


probability of a completion of a FER and SOR during the interval (x; x + dx] given that the elapsed 
repair time is x, so that 


Uu (x) -{ eiCade 
K(x) = and therefore, u,(t)=K, (te ° 
LU (x) 
u (x) -[ra(aax 
K, (x) = 2 and therefore, u,(t)=k,(te ° 
2 (=U, 2 2 


The stand-by server provide service to the customers when the main server is on vacation, extended 
vacation, waiting for repair to start or under repair until the main server returns. The stand-by service time is 
assumed to follow exponential distribution with parameter 6. 


3. DEFINITIONS AND EQUATIONS GOVERNING THE SYSTEM 
We define 


(i) Pp (x,t) denotes the probability that there are ‘n’ (n > 0) customers in the queue excluding the one in 


service at time t and the server is active providing i stage (i =1, 2, 3,...,N) of service with the elapsed 


service time for this customer is x and its corresponding probability irrespective of value of x is denoted by 
@ 
P.O, 


(ii) Ve ) denotes the probability that at time t, the server is on j vacation G =1, 2, 3,....M) and 
there are ‘n’ (n> 1) customers waiting in the queue for service and its corresponding probability irrespective 


of value of x is denoted by V vee (t). 


(iii) Ri) denotes the probability that at time t, the server is inactive due to breakdown and the system is 
under FER while there are ‘n’ (n > 0) customers in the queue and its corresponding probability irrespective 
of value of x is denoted by R(t). 

(iv) R(t) denotes the probability that at time t, the server is inactive due to breakdown and the system is 
under SOR while there are ‘n’ (n > 0) customers in the queue and its corresponding probability irrespective 
of value of x is denoted by R(t). 

(v) Q(t) = Probability that at time t, there are no customers in the queue and the server is idle but available in 
the system. 


(i) EB,” 


3,....M) and there are ‘n’ (n = 1) customers waiting in the queue for service and its corresponding 


(x,t) denotes the probability that at time t, the server is on j ” extended vacation (j =1, 2, 


probability irrespective of value of x is denoted by Ee (t). 


(vii) D,(x,t) denotes the probability that there are ‘n’ (n = 0) customers waiting in the queue for service at 
time t, and the server is waiting for repair to start with elapsed delay time x and its corresponding probability 
irrespective of value of x is denoted by D,(t). 


The eee model is then, governed by the following set of differential-difference equations: 


Px jt =P, (x, [At u,(a) tae.) =Ad ce, PY. (a0) 
k=1 
i=1,2,3,...N, n>1 
= Pi (x +e = PA (x, t)+[A+ u,(x) +a] Py? (x, t)= i=1, 2, 3,...,N 
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V9 C+ EY, V+ L+y,(0t+d+nV, 2,1 = (6 +nVIx,1) 


7a a 
+adeave et) 
jz a 2, 3,..o.M, n>1 

mar Vo (x, N+, Tn ee eee 
j=l, 2, 3,....M 

<5 PCat + SE E,(x,t)+[A+0,(x) +54] 6,9 (0 = (6+ ME2XGt) 

+ Adc, EP. (x1) 

jH1,2,3....M. n>1 
Eo) +2 me Ey? (x,t) + [4 +0, (x) + |B,” (x,1) = (6 + MEO (x0) 
j=l, 2, 3,...M 

<R, mers rae ae R(x, 1) + (A+ K(x) +64 )R (x,t) = ADR (x,t) 
+(6+)RY (x, 0) 

ae Aalee +R, 0 (t+ (A+ K,(4) + OR” (x,t) = (6 +7) Ro (x, 1) 

oO 


R, (x,t)+ <R,° (x,t) +(AFK,(X)+ 54+ MRO (XD HAD CRO. (0) 


Ox a 


+ (0+ n)R (x,t)+rK ‘GRO (x,t), n21 


oR Gat) we ae Ry (x,t) +4 A+, (2) + 6) RO (x,t) = (6 +) RO (x,1) + 7K, (RO (x1) 


- (41) += =, (xyt)t+ [A+ 6(0) + 6 +n]D, (x1) = (64+ 0)D,,, (4,0) + oD: (x,t) 


= Dylast)+ £ <p, (x,t) + [2+ 4(x) + 6|D,(x,1) = (6 + n)D, (x,t) 


G00) = Bf MC 1) fy (xd + (1 D> [Virc. ty (x) dx-2Q(t) 


j=l 0 
+(1-r) i K,(x)RO (x,tdx + i K,(X)R (x,1dx 
0 0 
The above equations are to be solved subject to the following boundary conditions: 


P (0,1) = By P™ (x, 1) Uy (xd + (1- D> [Vln 7, dx + Ac,,O0 


J=1 0 


M foe) foe) foe} 
+>) EN. , 0) de + (1 r)[ CORY (x. Dde+ [RO (ade 
0 0 0 


n+l 
j=l 


Indonesian J Elec Eng & Comp Sci, Vol. 11, No. 1, July 2018 : 275 — 283 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 i) 279 


PO | pe. aide i=2,3,....N 
0 
V,‘” (0,t) = B,| uy (x) Pugs Cabs j=1,2 cane M 
0 
7 ao te@ es 
BE OD)=p|V. "GO @de  7=1,2..5M 
0 


Ro Og) = [p, (x,t) d(x) dx 
0 


N 2 N 
_ (i) 2 (i) 
D, (0,1) =a | Pande = aD PA) 
i=l 9 i=l 
We assume that initially there are no customers in the system and the server is idle. So the initial 
conditions are 


V0) =V,'?(0)=0, — f=1, 2,3,....M and Q(0)=1, Do(0) =0 and 
P(0)=0 for n=0, 152 ess i=l, 2, 3,...,.N 


4. THE TIME-DEPENDENT SOLUTION 
By using the supplementary variable es we obtain the following transient solution 


P(z,8) =Bf(2)B(FK BABA) 
y A@ld-sdoy+4C@-HO)| 




















DR 
_ i= 2, 3,4,...,N 
= = = = le AC(z)-1 
7,8) = BBA dB UK By (fe) 2A eae 1018) 
LV.) (F.(2)] j=1,2,...,M 
Fo) 
=) = — = 1-sQ AC(z)-DQ 
(2.3) = PB Bh tenBu feyk By( f(y ee 1218) 
y MA L-W F.2D] est. i 
f,(2) 
R(¢, 5) 2H LAD = 88) + AC] = NO (It ~ BF) BH OK By HD) 
DR 
X l-T,(f,(2)| 
f,@) 
(a, 5) Le Fol D[A= 5069) + ACE) DO) ~ BF DB HOK By (F,@)] 
DR 
y TA @l-T(A@| 
f,(Z) 
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Dt.) Ld =) + ACD DO) = B\ HDB FDK By fi] 





D(z, 8 
DR 
Palle) 
f, (2) 
where DR is given by 
By + (1- p) 2) BV; (f,(@) + 
DR = f,(2))2- BY F,(2) Bf, ()K By (F,(2) i 


M 


PLB V, LOW (A) 


— ac (f,(2)0 (fr -—) + Tf IL-8, A DBL @K By F,(2)] 


f,@)=st+ad-C(z)) +a, fi(z)=5+Ad-CQ) 4549-2 -2 
he! ae 


BL @WV (EE) W LOVEE OU GOO): as ns Lopinde shales 


transform of Service time B,(x) , vacation time Vj(x), extended vacation Wj(x), delay time H(x), and repair 
time U(x) and U(x) respectively. 


5. THE STEADY STATE RESULTS 
By using the property 


lim sf (s) = lim f(t) 
s0 too 
We obtain the following steady state result 


AC(z)- DB, (w)B, (w)K B_,(w)l- B cw) lo 











Pog = es Ce 
dr ¥ 
=, _ = _ _ 1-V. 
7 (z) =B,wB,(w)B,(w)K B, (w) pg b-V, cm) jel uM 
dr m 
E (2) = pB,B(w)By(w)K Buy PHC Vi lolW, =12,..M 
r m 


azH (m)A(C(z) -HO[l- B, (w)B, (w)K By Gv)|[l-T, on)| 











R(2) = 
dr am 
R(2)= rzaH (m)A(C(z)—1) I — B,(w)B,(w)K By (wv) 7, (mn) 0; (m)| 
dr ih 
D(z) = azA(C(z)- Holl - B,(w)B,(w)K B, (w)| [l- H(m)| 
dr an 


where dr is given by 





dr = vf: — B(w)B,(w)K By ow] 6 +(1= p)d BV (m) + pd BV, mW; | 


~azH (m)U ,(m)|[(—r) +rU,(m)]f1— Bw) B,(W)K By (w)| 
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O 
w=Ad-C(z)) +a, m=AL-C(z))+5+n-2-7 
zg ve 
Let W,(z) be the PGF of queue size irrespective of the state of the system. Then we have, 


N M M 
Wigs PI Ost) VPQDt> EM QAR’ Ger G+ DE) 
i=l jel jel 
In order to obtain Q, using the normalization condition 


W,()+O=1 


We see that for z=1, Wq(z) is indeterminate of the form 0 / 0. Therefore, we apply L’ Hopital’s rule 
and on simplifying we obtain the result (1), where C(1) = 1, C’(1) = E(J), is mean batch size of the arriving 


customers, -V;(0) = EWV,), ,j = 1,2,3,...,.M is the mean of vacation time, -W (0) = E(eV,) is the 
mean of extended vacation time, — H'(0) = E(D), is the mean of delay time, -U,(0) = E(R, ) is the 
mean of FER time , — U, (0) = E(R,) is the mean of SOR time and let 


EV) =) BEV) +P) BE(eV,). E(R) = E(R,) + rE(R,) 





B(a) = B,(a)B,(a)K By (a@). 
A E(1)Q\1 + @E(R) + B(a)|aE(V) — aE(R) - 1} 


W, (1) = = 
1°" ~2E(1)+am'()[E(D) + E(R)|+ B(a@){a + AE(D) + am'(D[E(V) — E(R) — E(D)}} 





6. THE MEAN QUEUE SIZE AND THE SYSTEM SIZE 
Let L, denote the mean number of customers in the queue under the steady state, then 


d 
L, = “OL. 
N(z) 


Since this gives 0/0 form we write W, (z) ~ Di where Mz) and D(z) are the numerator and 
zg 


denominator of the RHS of equation (54) respectively. Then we use 
1, -| PON O- PONO| 

' 2(D'(1))” 
N'(l) = AE(I)Q4l + a(R) + B(a)[aE(V) - a(R) -1]} 

AE(I(I —1))[1 — @E(R) — @E(D)|+ 20AE(D[E(R) + E(D) 
+2m'(l)@AE()[E(R?) — E(R)E(D) + rE(R, E(R,)| I 
+27? E(1)’ B'(a)\{aE(V) — a@E(R) — aE(D) - 1} 

+ B(a) 22 E()? EV) + aAE(I( -1))E(V) + am (I) AE( EW?) 





Nas Fla} 


D'(1) = -2 E(1) + am'()[E(D) + E(R)]+ B(a){a + AE) + am'(D[E(V) — E(R) — E(D)} 


D')=-216) +0-F a i ee omg npn) | 


+m'(1)°a[E(R?) — 2E(R)E(D) + E(D’)| 
—2AE(1)B'(a@)\AE() + a +m'(l)a[E(V) — E(D) — E(R)} 
+ B(a)\n'(EWV) +m"(DE(V) +m’)? EW?)} 
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Where E(V7) = pb? B,EWV;) +P), B,E(eV;)+2 Pd, B,EWV,)E(eV;)> 


E(R’) = E(R,’) + rE(R, ) Ana ECW —1))is the second factorial moment of the batch size of arriving 


customers and 
B'(a) = B/(a)B,(a@)K By (a)+ B,(a)Bi(a)K By(a@)+K +B,(a@)B,(a)K Bj (a). Then, if 
we substitute the values N’(1),N"(1), D'(1), D"(1) in L,, We get the performance measure in the closed 
form. 


7. PARTICULAR CASES 
Our queueing system can be considered as a very general system and lot of systems already studied 
can be a particular case of our system. 


Case (i) No Reneging 
If we assume there is no reneging, single stage of service , single vacation policy and there is no 


second optional repair then E(V)=f,E(V,)+ p£,E(eV,) E(R)=E(R,) B(a) = B(a@), 
m= nO C@)Hb== 

& 
also we get 


W,()= A E(1)Q\1+ aE (R) + B(a)|aE(V) — a(R) - 1]} 


—A E(1) + am'()[E(D) + E(R)|+ B(a@){a + AE(1) + am'()[E(V) — E(R) - E(D)}} 





The above result agrees with the result of Khalaf.R.F [5] 
Case (ii) No Delay, No standby Server, No Extended Vacation, No Optional Repair 
If we assume there is no delay, standby server, extended vacation and second optional repair with 


two stages of service having single vacation policy then E(V)=£f,E(V,) E(R)=E(R,) 


B(a) = B,(@)B, (a) », m=AA-C(z))+7 —71 also we get 
& 





we A E(1)Q\1 + @E(R) + B(a)|aE(V) - aE(R) - 1} 
1 =A E(1) + am'(D[E(R)|+ B(@)fa + AE) + am'(D[E(V) — E(R)}} 


The above result agrees with the result given Monita Baruah et al.,[6] 


8. NUMERICAL RESULT 

In order to examine the validity of the results we approach numerical result. For that purpose we 
assume service time, vacation time, extended vacation time, delay time, FER and SOR are all follows 
exponential distribution and we choose the following arbitrary values : N =1 , M = 1 (single server and single 
vacation), 


EU) =1; EUW -)) =0;4 =234, =7, 7, =55«K, =4,«, =5, 8, =0.5; 7 =0.5; p = 0.5; 
a=2,n =5,6=0 





Table 1. Computed Values of Various Queue Characteristics 








0 o Q Pp Ly W, 

4 3 0.8585 0.1415 0.6288 0.3144 
7 0.8684 0.1416 0.6019 0.3010 
10 0.8724 0.1276 0.5931 0.2966 
12 0.8739 0.1261 0.59 0.295 
4 5 0.8314 0.1686 0.7024 0.3512 
7 0.8434 0.1566 0.6819 0.3409 
10 0.8482 0.1518 0.6757 0.3379 
12 0.85 0.15 0.6737 0.3369 
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This table clearly shows that as the delay time and the extended vacation time increases, the 
server idle time increases and the utilization factor decreases. 


9. CONCLUSION 

We have studied M'/G/1 queue with ‘N’ stages of services under different vacation policy and 
extended vacation subject to system breakdown with delay time and two phase of repairs. In addition we 
assume that the customers may renege during breakdown or vacation period due to impatience. The service 
time, vacation time, extended vacation time, delay time and repair are all follow general distribution. This 
work presents the closed form of the important performance measure. Many queueing system studied already 
are the special cases of this model. 
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